Modelling and solving the airport slot-scheduling problem with multi-objective, multi-level considerations
نویسندگان
چکیده
Abstract In overly congested airports requests for landing and take-off slots are allocated according to the IATA World Scheduling Guidelines (WSG). A central concept of these guidelines is prioritization satisfaction requested a hierarchy that recognizes historic usage rights slots. number criteria have been proposed in literature optimize airport slot allocation decisions. Multi-objective programming models investigate trade-offs objectives same level hierarchy. However, currently lacks can study systematic way among scheduling across all levels schedule as whole. To close existing gap, we proposing new tri-objective model (TOSAM) considers total displacement, maximum displacement demand-based fairness, introduce multi-level, multi-objective algorithm solve it. We using real world request capacity data demonstrate applicability approach. Our computational results suggest consideration interactions different hierarchy, improved schedule-wide performance. particular, found small sacrifices made attainment upper echelons result significant improvements objectives.
منابع مشابه
Solving Flexible Job Shop Scheduling with Multi Objective Approach
In this paper flexible job-shop scheduling problem (FJSP) is studied in the case of optimizing different contradictory objectives consisting of: (1) minimizing makespan, (2) minimizing total workload, and (3) minimizing workload of the most loaded machine. As the problem belongs to the class of NP-Hard problems, a new hybrid genetic algorithm is proposed to obtain a large set of Pareto-optima...
متن کاملSolving a New Multi-objective Unrelated Parallel Machines Scheduling Problem by Hybrid Teaching-learning Based Optimization
This paper considers a scheduling problem of a set of independent jobs on unrelated parallel machines (UPMs) that minimizesthe maximum completion time (i.e., makespan or ), maximum earliness ( ), and maximum tardiness ( ) simultaneously. Jobs have non-identical due dates, sequence-dependent setup times and machine-dependentprocessing times. A multi-objective mixed-integer linear programmi...
متن کاملAn algorithm for multi-objective job shop scheduling problem
Scheduling for job shop is very important in both fields of production management and combinatorial op-timization. However, it is quite difficult to achieve an optimal solution to this problem with traditional opti-mization approaches owing to the high computational complexity. The combination of several optimization criteria induces additional complexity and new problems. In this paper, we pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transportation Research Part C-emerging Technologies
سال: 2021
ISSN: ['1879-2359', '0968-090X']
DOI: https://doi.org/10.1016/j.trc.2020.102914